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Receive Image 
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Receive Color Table of Entries, Each Entry Includes a Code and a True Color From a 
Predetermined Subset of all True Colors, the Entry Mapping the Code to the True Color 
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Set Up Compression Dictionary to Be Color Table 
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Set Prefix String to Empty 



Select First Pixel as Current Pixel 
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Identify Base Color of Current Pixel 
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Identify an Index Value of Current Pixel Corresponding to a Code Indicating a 
True Color in the Color Table that is Nearest to Base Color 
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Identify a Set of Candidate Strings from the Compression Dictionary, Each 
Candidate String Corresponding to A Candidate Prefix String + A Code, the Code 
Indicating a True Color Approximately Matching the Base Color of Current Pixel 
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-Yes- 
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Select One of the Candidate Strings to be 
Candidate String According to State of the 
Compression Dictionary 



-Yes- 



Yes 



Set Candidate String to be A Candidate 
Prefix String + Identified Index Value 
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Set Prefix String to Be 
Candidate String 



Add an Entry to Compression Dictionary, the Entry 
Mapping a Code to the Candidate String 
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Output Code Representing Prefix String 
to Compressed Representation 
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Set Prefix String to Be Identified Index Value 
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Select Next Pixel 
as Current Pixel 
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Fig. 1 
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